package tree.递归;

import po.TreeNode;

/**
 * @author songZiHao
 * @version 1.0.0
 * @ClassName 路径总和112.java
 * @Description TODO https://leetcode-cn.com/problems/path-sum/
 * @createTime 2021年04月04日 11:46:00
 */
public class 路径总和112 {
    public boolean hasPathSum(TreeNode root, int targetSum) {
        //如果root为null，则表示树为空，则不满足
        if (root == null) {
            return false;
        }
        //如果左右节点为空，则判断对应的节点值是不是等于目标值
        if (root.left == null && root.right == null) {
            return root.val==targetSum;
        }
        //递归左右字子树
        return hasPathSum(root.left, targetSum - root.val) || hasPathSum(root.right, targetSum - root.val);
    }
}
